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Method of implementing modulation and modulator 



[0001] This application is a continuation of international application 
PCT/FI01/00073 filed January 26, 2001 which designated the US and was 
published under PCT article 21(2) in English. 



BACKGROUND OF THE INVENTION 
Field of the Invention: 

[0002] The invention relates to a method of generating modulator output 
signal values when employing a multi-level modulation method, i.e. a 
modulation method whose signal space diagram has several points depicting a 
state or level. 

Description of the Related Art: 

[0003] In digital communications, for instance radio telecommunications 
systems or optical fibres, the signal being transmitted is typically a carrier 
signal modulated with information bits. Modulation makes it possible to 
transfer several signals in one and the same channel on different frequencies. 
Modulation can be both digital and analogue. Digital modulation methods can 
be divided into three basic methods which can also be combined: ASK or 
amplitude shift keying, PSK or phase shift keying, and FSK or frequency shift 
keying. The amplitude of the carrier is altered in amplitude shift keying, the 
phase of the carrier is altered in phase shift keying and the frequency of the 
carrier is altered in frequency shift keying, according to the information bits. In 
most cases, present radio telecommunications systems use different phase 
shift keying methods, which include MSK or minimum shift keying, QPSK or 
quadrature phase shift keying, and OQPSK or offset quadrature phase shift 
keying. 

[0004] The modulated signal is often depicted using a signal space diagram. 
Figure 1 shows an example of a two-dimensional signal space diagram of a 
phase-modulated signal, when the modulation has four levels. The system 
then uses four different signals or pulse formats. In the example of Figure 1, 
points 100, 102, 104, 106 depict different signals, i.e. states of the signal 
space diagram. In the signal space diagram, the pointer diagrams of the 
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signals have been combined in one figure. Figure 1 shows a pointer diagram 
arrow 108 which depicts the amplitude of one signal, and an angle 110 which 
depicts the phase. For the signal, the pointer diagram shown is 
Acos(2nf o t + 0) , where A is the signal amplitude, f 0 medium frequency, t time, 
and 4> phase. In the different states 100, 102, 104, 106 of the signal space 
diagram, the signal obtains a different phase. The number of states in a signal 
space diagram varies depending on the modulation method; the more states, 
the higher the data transmission capability the system has. A signal space 
diagram can be shown as a unit circle as in Figure 1, but other presentation 
methods exist. The example of Figure 1 is a signal space diagram of 
quadrature signals, in which the axes are Q representing a quadrature 
component and I representing an in-phase component. 

[0005] Today, a need has arisen to increase the data transmission capacity 
of radio telecommunications systems, such as cellular radio systems, to make 
a wireless use of the Internet or video telephone calls possible. One solution to 
this problem is using multiple-level modulation. In the EDGE (enhanced data 
rates for GSM evolution) system, for instance, the data transmission capacity 
of the GSM (Global System for Mobile Communications) system is improved 
by shifting from the MSK modulation to 8-PSK, i.e. an eight-level, phase 
modulation. There is, however, the problem of implementing a multi-level 
modulation sufficiently quickly and efficiently. 



SUMMARY OF THE INVENTION 

[0006] It is an object of the invention to provide an improved method of 
implementing multi-level modulation. This is achieved by a method of 
generating modulator output signal values when employing a multi-level 
modulation method. In the method, a pre-defined number of values 
corresponding to data symbols and representing a signal or a pulse format are 
stored, values representing a signal or a pulse format to be used to define in- 
phase and quadrature component values are selected, in-phase and 
quadrature component values using the selected values representing a signal 
or a pulse format are defined, modulator output signal values are defined by 
summing in-phase and quadrature component values while the number of in- 
phase and quadrature component values to be summed is determined by the 
number of inter-dependent symbols. 



3 

[0007] The invention also relates to a transmitter implementing the method, 
in which modulator output signal values are generated by a multi-level 
modulation method. The transmitter comprises means for storing a pre- 
defined number of values corresponding to data symbols and representing a 
signal or a pulse format, the transmitter comprises means for selecting values 
representing a signal or a pulse format to be used to define in-phase and 
quadrature component values, the transmitter comprises means for defining 
in-phase and quadrature component values using the selected values 
representing a signal or a pulse format, the transmitter comprises means for 
defining modulator output signal values by summing in-phase and quadrature 
component values while the number of in-phase and quadrature component 
values to be summed is determined by the number of inter-dependent 
symbols. 

[0008] Preferred embodiments of the invention are set forth in the 
dependent claims. 

[0009] The invention is based on the idea that by means of values 
corresponding to data symbols and representing a signal or a pulse format, 
such as signal samples, stored in memory in advance, typically baseband 
modulator output values are formed. The values corresponding to data 
symbols and representing a signal or a pulse format are preferably stored in 
look-up tables. 

[0010] The method and system of the invention provide several advantages. 
With the method of the invention, it is possible to implement different multi- 
level modulation methods quickly and efficiently without multiplication requiring 
a high computational capacity. Similarly, other signal processing action, such 
as pulse-shaping and offset-rotation, can be taken without truncation loss 
caused by computational accuracy. The system of the invention provides a 
possibility to save in power consumption. Additionally, if the signal space 
diagram is symmetric like in the EDGE system, it is possible to reduce the 
amount of stored values corresponding to data symbols and representing a 
signal or a pulse format. 
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BRIEF DESCRIPTION OF THE FIGURES 

[001 1] In the following, the invention will be described by means of preferred 
embodiments and with reference to the appended drawings in which 

[0012] Figure 1 shows an example of a two-dimensional signal space 
diagram, 

[001 3] Figure 2 illustrates an example of a telecommunications system, 

[0014] Figure 3 shows a flow chart of method steps for generating modulator 
output signal values when employing a multi-level modulation method, 

[0015] Figure 4 illustrates an example of a 16-PSK signal space diagram, 

[001 6] Figure 5 shows an example of a transmitter structure, 

[0017] Figure 6 shows an example of a modulator. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0018] The present invention can be used in different digital communications 
systems, like optical wires or copper wires. It can also be used in several 
wireless communications systems, such as satellite communication or cellular 
radio systems. The used multiple access method does not matter. For 
instance, CDMA (code division multiple access), WCDMA (wideband code 
division multiple access) and TDMA (time division multiple access) or their 
hybrids are possible. It is also obvious to a person skilled in the art that the 
method of the invention can also be applied to systems employing different 
modulation methods or air interface standards. The method of the invention 
can be applied to systems employing multi-level modulation methods, in 
particular, such as the GSM (Global System for Mobile Communications) 
system modification, the EDGE (enhanced data rates for GSM evolution) 
system, which employs 8-PSK modulation. 

[0019] Figure 2 illustrates in a simplified manner one digital data 
transmission system to which the solution of the invention can be applied. This 
is a part of a cellular radio system, which comprises a base station 204 in 
radio contact 206 and 208 with subscriber terminals 200 and 202 which can be 
fixed, in a vehicle or portable terminals. The base station has transceivers, for 
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instance. The transceivers of the base station are connected to an antenna 
unit which establishes a radio connection to the subscriber terminal. The base 
station is further connected to a base station controller 210 which switches the 
terminal connections to other parts of the network. The base station controller 
controls in a centralised manner several base stations connected to it. A 
control unit in the base station controller takes care of call control, mobility 
management, collecting statistics, and signalling. 

[0020] The cellular radio system can also be in contact with a public 
telephone network. 

[0021] In modulation, the properties of a sine-format carrier, such as 
amplitude, frequency or phase, or a combination thereof, are typically altered 
with the information being transmitted. In modulation, it is also possible to alter 
other properties of a carrier signal, such as its polarisation. In digital 
modulation, information is typically binary words which consist of symbols 
which comprise one or more bits. The following describes multi-level phase 
modulation, i.e. M-PSK, in particular, in which the information being 
transmitted is transferred in the changes of the carrier phase. An M-PSK- 
modulated carrier can thus be presented as 

u(t) = ^ZAcos{27f c t + ^)p(t-kT), m) 

k 

or 

"(0 = E [h cos(2^f c r) - Q k s\n(2nf c t)]p{t - kT) , where (2) 

A = constant-value amplitude, 

(|>l< = phase of the modulated carrier signal, 

Ik = Acos((|) k ), 

Qk = Asin((() k ), 

f c = carrier frequency. 



[0022] The l k component is typically referred to as an in-phase component 
and the Q k component as a quadrature component, because the phase- 
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modulated carrier u(t) can be deemed to be composed of a sum of two 
quadrature wave formats, cos(27if c t) and sin(27tf c t). These wave formats obtain 
their value according to the modulation method. The components Ik and Qk 
can also be modulated independent of each other, because they are 
orthogonal in relation to each other. 

[0023] The signal space diagram of multi-level phase modulation M-PSK 
comprises several points representing a state or level, for instance 8-PSK 
modulation has 8 levels. If the information symbols are binary, 8 = 2 3 is 
obtained. Then each information symbol is indicated by three bits and the 
phase difference between different symbols, or states, obtains the value n/4. If 
the modulation method has four levels, each information symbol is indicated 
by two bits and the phase difference between symbols obtains the value n/2. 
How the symbols are formed, depends on the data and the selected coding. 

[0024] In many modulation methods, all state transitions, even transitions 
over the origin of the signal space diagram, are possible. In practice, power 
amplifiers have a non-linear operating range on high and low power. Non- 
linearities of a low power range cause distortion in the signal. To stop signal 
distortion, one or more modulation signals can typically be delayed half a 
symbol time-slot. This way, state transitions over the origin of the signal space 
diagram can be eliminated. Transitions occur twice at symbol time after a 
change, in which case the modulation must be performed faster. There are 
also other ways to avoid transitions over the origin of the signal space 
diagram. In 8-PSK modulation, for instance, the undesired transitions can be 
avoided by rotating the symbols by an odd multiple of n/8. The change can be 
described by thinking that the signal space diagram has two 8-PSK signal 
space diagrams on top of each other with one rotated by 9 0 ffset. i.e. an odd 
multiple of n/8, and the transition from one signal space diagram to the other 
takes place at every consecutive symbol time-slot. This way, the offset 8-PSK 
modulation can be thought to be a 16-PSK modulation. Offset rotation also 
provides the advantage that the envelope of the modulated signal has a more 
constant value. 

[0025] In applied systems, the spectrum of the signal to be transmitted must 
be restricted by filtering to maintain the bandwidth within a desired range. 
There are several different filter types, which include a triangular filter and a 
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Gaussian filter. The impulse response of the triangular filter is triangular in 
shape. The triangular filter produces linear state transitions between symbols 
and its output depends on two consecutive symbols. The impulse response of 
the Gaussian filter resembles a Gaussian curve in shape. The output of the 
Gaussian filter in the EDGE system depends on five consecutive symbols. 
When using the Gaussian filter, state transitions are not linear. 

[0026] Figure 3 shows a flow chart of method steps for generating typically 
baseband modulator output signal values when employing a multi-level 
modulation method. The execution of the method starts from block 300. In 
block 302, a pre-defined number of values corresponding to data symbols and 
representing a signal or a pulse format are stored. Typically, values 
corresponding to each data symbol and representing a signal or a pulse 
format are stored according to the modulation method. In practice, the values 
to be stored can be samples taken from a signal or a pulse format that can be 
scaled by a coefficient, if necessary. The values representing a signal or a 
pulse format are typically stored in one or more look-up tables. The values 
representing a signal or a pulse format can also be stored in a format which 
also comprises the offset-rotation of the signal, of which an example relating to 
8-PSK modulation is described above. The values representing a signal or a 
pulse format are typically formed of one or two real-value signals, because the 
stored values are used to define modulated in-phase and quadrature values. 

[0027] In block 304, values representing a signal or a pulse format used to 
define in-phase and quadrature values are, depending on the data symbol and 
modulation method, selected from the values corresponding to data symbols 
and representing a signal or a pulse format. 

[0028] In block 306, in-phase and quadrature component values are defined 
using the selected values corresponding to data symbols and representing a 
signal or a pulse format. The definition of in-phase and quadrature component 
values also comprises the definition of the sign, + or -, when necessary. 

[0029] In block 308, modulator output signal values are defined by summing 
in-phase and quadrature component values while the number of in-phase and 
quadrature component values to be summed is determined by the number of 
inter-dependent symbols. This way, the properties of the pulse formation filter 
of the system are taken into account; for instance, as mentioned earlier, if the 
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telecommunications system is EDGE and the filter is a Gaussian filter, the 
output of the filter depends on five consecutive symbols, in which case one 
modulator output signal value is obtained by summing the I and Q components 
or the I and Q component pairs of four earlier data symbol values with the I 
and Q components or I and Q component pairs of the symbol to be 
modulated. It should be noted that the in-phase and quadrature components 
can be modulated separately and combined into one signal after the 
modulation, or they can be modulated together as I and Q component pairs. 

[0030] Arrow 310 represents the repeatability of the method in that the 
calculation is repeated for each data symbol to be modulated. The execution 
of the method ends in block 312. 

[0031] Next, the method of Figure 3 is described in connection with offset 8- 
PSK modulation used in the EDGE system by means of the 16-PSK signal 
space diagram example illustrated in Figure 4. In the figure, the quadrature 
values are on the vertical axis and the in-phase component values are on the 
horizontal axis. An offset 8-PSK-modulated signal of the EDGE system and 
filtered with a Gaussian filter can be presented as 



y(*)= Hfi-c 0 (t-(k + 4)T),t e[(m + \,5)T^(m + 2,5)T], where (3) 

k=m~4 

co(t) is preferably real-value signal 
and 

A = c ;a-> v 3 "" = e ;M2* + 3*)/,6 _ where (4) 

Pk = complex symbol of a 16-PSK signal space diagram, 
sk = data symbol, i.e. modulator input, 
37r/8 = used offset-rotation angle, 
T = symbol time. 

[0032] If all possible I and Q wave formats were stored, there would be 32 
values to store, because there are 16 signal states. The number of I and Q 
values to be stored can, however, be reduced by utilising the symmetry of the 
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16-PSK signal space diagram as described in the following. Figure 4 shows 
that there are three different types of signal states: the I and Q wave formats 
corresponding to the four states 406, 414, 422, 430 marked with a square are 
either zero or obtain only one real value, c 0 (t); only one real-value wave 
format, cos(tc/4)c 0 (t), is stored of the I and Q wave formats corresponding to 
the four states 402, 410, 418, 426 marked with a cross; and to store the I and 
Q values corresponding to the eight states 400, 404, 408, 412, 416, 420, 424, 
428 marked with a circle, it is necessary to store two real-value wave formats, 
cos(7t/8)c 0 (t) and sin(7t/8)c 0 (t). 

[0033] The I and Q values are, as shown in the example, taken to a D/A 
converter to be converted from digital to analogue format. Let us assume that 
the converter frequency is 26 MHz, i.e. 96 times the symbol rate of the GSM 
system. This means that 96 samples shall be generated for each symbol. This 
produces digital l(t) and Q(t) signals 



l{t = IT + kT 1 96) = real^y{^ + iT )\ k = -48,...47 
Q(t = iT + kT/96) = imagl y[~ + iT ) 1 / = 0, . . .1 5 1 



(5) 



Wave formats to be stored are 




(6) 



where k is the index of the sample. 
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[0034] In addition, on the basis of symmetry co(t)= co(-t), only the first half of 
the four wave formats needs to be stored and the remaining wave formats are 
obtained by setting the addresses of the look-up table in reverse order. 

[0035] For each 8-PSK-modulated symbol, a corresponding 16-PSK symbol 
is calculated and then used to decide which one of the four stored wave 
formats d, C 2 , C 3 , or C 4 of the formula (6) are required to generate the I and 
Q values and what is the sign of this wave format. Next, the sum expression of 
the formula (3) is calculated using the stored I and Q values of the four earlier 
symbols. 

[0036] Figure 5 shows one example of a part of a transmitter, which has a 
modulator of the type described above. The transmitter can be in any 
apparatus transmitting a digitally modulated signal, such as a mobile phone, 
palmtop computer or base station. In the example of Figure 5, the in-phase 
and quadrature components (I and Q components) are modulated separately, 
but they can also be modulated together. 

[0037] The input 502 of the modulator is a stream of data symbols from DSP 
(digital signal processing) means 500. In digital signal processing, channel 
correction action, for instance, is typically performed to compensate for the 
interference caused by the radio channel to the signal, utilising information 
received on the channel by means of a known training sequence. 

[0038] Both channel and speech coding is also often performed in digital 
signal processing. A systematic bit redundance, typically parity bits, added to 
the signal in channel coding are used for error detection and correction in a 
decoder. In speech coding, generally source coding, the unsystematic 
redundance in the source symbols is typically eliminated to reduce the 
required bit rate. 

[0039] In addition, in spread-spectrum systems, such as WCDMA (wideband 
code division multiple access), the spectrum of the signal is by means of a 
pseudo-random spreading code spread in a transmitter to wideband and 
despread in a receiver, thus endeavouring to increase the capacity of a 
channel. Coding can also be used to encrypt the transmission or the 
information in it. In addition, apparatuses of the GSM system typically include 
burst formation means which add tail bits of the burst and a training sequence 
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to the data coming from a channel codec. The DSP means typically also adapt 
the signal to be transmitted and the signalling information to the air interface 
standard of the used cellular radio system. 

[0040] The output of the modulator 502 is in-phase and quadrature 
components which are taken to digital/analogue converters 504, 506. After the 
converters 504, 506, the analogue and baseband signals are taken to radio 
frequency parts 508 in which the in-phase and quadrature components are 
combined using a prior art method, an adder, for instance. The combined 
signal is up-mixed to a selected transmission frequency, amplified and taken 
to an antenna 510. 

[0041] In the following, a modulator is described in greater detail, in which 
modulator the modulation can be performed using values representing a signal 
or a pulse format and stored in look-up tables. The modulator is one used in 
the EDGE system described above. 

[0042] Four in-phase and quadrature component values or value pairs 
defined last as well as in-phase and quadrature component values or value 
pair representing the data symbol to be modulated are stored in a first register 
604. The values to be stored are according to formula (3). In addition, a sign 
for the sum expression in formula (3) is defined. 

[0043] The input of a second register 602 is an 8-PSK-modulated symbol, to 
which a corresponding 16-PSK symbol is indicated in the register. The second 
register 602 is shifted three register locations to the left by means of an 
update block 600 after each processed symbol. An offset-rotation, of 3tt/8 
degrees in this case, is thus implemented according to formula (4). A value of 
the second register 602 is a pointer to a 16-PSK symbol stored in the look-up 
table 606. Wave formats shown in formulas (6) are stored in the look-up table 
606. 

[0044] Next, the in-phase values, five consecutive values in the example 
case, are summed in an adder 608, and the quadrature values, five 
consecutive values in the example case, are summed in an adder 610. Finally, 
the results of the summing are taken to the digital/analogue converters 504 
and 506. 



12 

[0045] It should be noted that the values representing a signal or a pulse 
format and stored in the look-up table, as well as other details of the method 
and modulator, such as the number and size of the registers, vary according to 
the modulation method, pulse formation filter, signal space diagram rotation 
and D/A converter rate, etc. 

[0046] The invention can be implemented by program, for instance, using 
hardware solutions providing the required functionality, for instance as ASIC 
(application-specific integrated circuit) or utilising separate logic components. 
The invention can also be implemented by hardware. 

[0047] Even though the invention has been explained in the above with 
reference to an example in accordance with the accompanying drawings, it is 
obvious that the invention is not restricted to it but can be modified in many 
ways within the scope of the inventive idea disclosed in the attached claims. 



